package 动态规划;
//给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
//
//设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
//
//注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

public class 买卖股票的最佳时机 {
    public static void main(String[] args) {
         int[] prices={7,6,4,3,1};
        int i = maxProfit(prices);
        System.out.println(i);
    }
    public static  int maxProfit(int[] prices) {
        int count=0;
        for (int i = 1; i <prices.length ; i++) {
              if (prices[i]>prices[i-1])
                  count+=(prices[i]-prices[i-1]);
              else
                  continue;
        }
        return count;
    }
}
